A Short Note on Disjointness Conditions for Triples of Group Subsets Satisfying the Triple Product Property
نویسنده
چکیده
(See [2] for a basic de nition.) The TPP property for the triple (S, T, U) is invariant under permutations of the triple, that is, the permuted triples (S,U, T ), (T, S, U), (T,U, S), (U, S, T ), (U, T, S) all satisfy the TPP i (S, T, U) satis es the TPP, ([6], p. 45). We denote by =(G) the set of all TPP triples of G, and by =(G)/Sym3 the set of equivalence classes of =(G) under the equivalence relation that two TPP triples of G are equivalent i they are permutations of each other. =(G) is non-empty since it always the contains the TPP triple (G, {1G}, {1G}), ([6], p. 44).
منابع مشابه
The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
This review paper describes certain elementary methods of group theory for studying the algebraic complexity of matrix multiplication, as measured by the exponent 2 ≤ ω ≤ 3 of matrix multiplication. which is conjectured to be 2. The seed of these methods lies in two ideas of H. Cohn, C. Umans et. al., firstly, that it is possible to " realize " a matrix product via the regular algebra of a (fin...
متن کاملResults for the Exponent ω of Matrix Multiplication
This review paper describes certain elementary methods of group theory for studying the algebraic complexity of matrix multiplication, as measured by the exponent 2 ≤ ω ≤ 3 of matrix multiplication. which is conjectured to be 2. The seed of these methods lies in two ideas of H. Cohn, C. Umans et. al., firstly, that it is possible to " realize " a matrix product via the regular algebra of a (fin...
متن کاملSearch and test algorithms for Triple Product Property triples
In 2003 Cohn and Umans introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets of a group G satisfying the Triple Product Property (TPP) as a means to bound the exponent ω of matrix multiplication. We present two new characterizations of the TPP, which are useful for theoretical considerations and for TPP test algorithms. With this we describe al...
متن کاملA Note on the Group-theoretic Approach to Fast Matrix Multiplication
In 2003 Cohn and Umans introduced a group-theoretic approach to fast matrix multiplication. This involves finding large subsets S, T and U of a group G satisfying the Triple Product Property (TPP) as a means to bound the exponent ω of the matrix multiplication. We show that S, T and U may be be assumed to contain the identity and be otherwise disjoint. We also give a much shorter proof of the u...
متن کاملSpectral triples of weighted groups
We study spectral triples on (weighted) groups and consider functors between the categories of weighted groups and spectral triples. We study the properties of weights and the corresponding functor for spectral triples coming from discrete weighted groups.
متن کامل